1,486 research outputs found

    Three-dimensional shape descriptors and matching procedures

    Get PDF
    Shape descriptors are used to identify objects in the same way that human fingerprints are used to identify people. Features of an object are extracted by applying functions to the digital representation of the object. These features are structured as a vector which is known as the shape descriptor (feature vector) of that object. The objective when constructing a shape descriptor is to find functions that will yield shape descriptors that can be used to uniquely identify or at least classify an object. A measure of similarity is required to identify or classify an object. The similarity between two objects is computed by applying a distance function to the shape descriptors of the two objects. The objective of this paper is to examine two of the possible techniques in three-dimensional shape descriptor construction based on Fourier analysis, and to find a descriptor that is able to not only classify, but also identify objects

    Multipartite entanglement measures via Bell basis measurements

    Full text link
    We show how to estimate a broad class of multipartite entanglement measures from Bell basis measurement data. In addition to lowering the experimental requirements relative to previously known methods of estimating these measures, our proposed scheme also enables a simpler analysis of the number of measurement repetitions required to achieve an ϵ\epsilon-close approximation of the measures, which we provide for each. We focus our analysis on the recently introduced Concentratable Entanglements [Beckey et al. Phys. Rev. Lett. 127, 140501 (2021)] because many other well-known multipartite entanglement measures are recovered as special cases of this family of measures. We extend the definition of the Concentratable Entanglements to mixed states and show how to construct lower bounds on the mixed state Concentratable Entanglements that can also be estimated using only Bell basis measurement data. Finally, we demonstrate the feasibility of our methods by realistically simulating their implementation on a Rydberg atom quantum computer.Comment: 5+19 pages. 4+3 figure

    Generalized Buneman pruning for inferring the most parsimonious multi-state phylogeny

    Full text link
    Accurate reconstruction of phylogenies remains a key challenge in evolutionary biology. Most biologically plausible formulations of the problem are formally NP-hard, with no known efficient solution. The standard in practice are fast heuristic methods that are empirically known to work very well in general, but can yield results arbitrarily far from optimal. Practical exact methods, which yield exponential worst-case running times but generally much better times in practice, provide an important alternative. We report progress in this direction by introducing a provably optimal method for the weighted multi-state maximum parsimony phylogeny problem. The method is based on generalizing the notion of the Buneman graph, a construction key to efficient exact methods for binary sequences, so as to apply to sequences with arbitrary finite numbers of states with arbitrary state transition weights. We implement an integer linear programming (ILP) method for the multi-state problem using this generalized Buneman graph and demonstrate that the resulting method is able to solve data sets that are intractable by prior exact methods in run times comparable with popular heuristics. Our work provides the first method for provably optimal maximum parsimony phylogeny inference that is practical for multi-state data sets of more than a few characters.Comment: 15 page

    Evaluation of the Nystagmus Information Pack

    Get PDF
    Introduction: In response to the need for easily accessible, high-quality information about nystagmus, the Nystagmus Information Pack was created and made freely available online in 2017. This study was undertaken to evaluate the content and accessibility of the Nystagmus Information Pack. Methods: Clinicians, eye clinic liaison officers (ECLOs), teachers, patients, families, and any person with an interest in nystagmus were invited to complete an online questionnaire about the content and accessibility of the Nystagmus Information Pack. Results: One hundred and sixty respondents completed the questionnaire. Respondents who had previously accessed the Nystagmus Information Pack (n = 49, 30.6%) reported the content was appropriate (86%), of sufficient detail (94%), and easy to understand (88%). Minor suggestions were made to improve the content. Respondents who had not accessed the Nystagmus Information Pack (n = 111, 69.4%) reported not being aware of the resource (90%) but had already accessed nystagmus information from a wide range of sources. Poor vision was a barrier to accessing the resource for a small number of respondents (4.5%). Conclusion: Some improvements to the content and accessibility of the Nystagmus Information Pack should be considered, in particular the format options in which it is available, to enable access in preferred formats and with poor vision. The availability of the Nystagmus Information Pack should be promoted and shared more widely, as the majority of respondents were unaware of the resource despite having an association with or interest in nystagmus

    “Aquí hay que hacerse respetar”: Mujeres, entre tuercas y metales Una mirada desde las estudiantes de las facultades de Ingeniería de la Pontificia Universidad Católica del Perú

    Get PDF
    Analiza la problemática específica de las mujeres que estudian en las especialidades de Ciencias e Ingeniería de la Pontificia Universidad Católica del Perú. Partimos del análisis de los modelos teóricos existentes en torno a estos temas: el enfoque CTS (Ciencia, Tecnología y Sociedad) y el enfoque feminista, desde una perspectiva de género. La estrategia metodológica utilizada permitió conocer la percepción, nociones y símbolos que tanto los varones como las mujeres tienen sobre la ciencia y tecnología. Se realizaron 18 entrevistas semiestructuradas a jóvenes estudiantes de las facultades de Ingeniería de los últimos ciclos de la Pontificia Universidad Católica del Perú, así como seis entrevistas a docentes de la Universidad y observaciones en aulas

    Acute effects of nicotine on visual search tasks in young adult smokers

    Get PDF
    Rationale Nicotine is known to improve performance on tests involving sustained attention and recent research suggests that nicotine may also improve performance on tests involving the strategic allocation of attention and working memory. Objectives We used measures of accuracy and response latency combined with eye-tracking techniques to examine the effects of nicotine on visual search tasks. Methods In experiment 1 smokers and non-smokers performed pop-out and serial search tasks. In experiment 2, we used a within-subject design and a more demanding search task for multiple targets. In both studies, 2-h abstinent smokers were asked to smoke one of their own cigarettes between baseline and tests. Results In experiment 1, pop-out search times were faster after nicotine, without a loss in accuracy. Similar effects were observed for serial searches, but these were significant only at a trend level. In experiment 2, nicotine facilitated a strategic change in eye movements resulting in a higher proportion of fixations on target letters. If the cigarette was smoked on the first trial (when the task was novel), nicotine additionally reduced the total number of fixations and refixations on all letters in the display. Conclusions Nicotine improves visual search performance by speeding up search time and enabling a better focus of attention on task relevant items. This appears to reflect more efficient inhibition of eye movements towards task irrelevant stimuli, and better active maintenance of task goals. When the task is novel, and therefore more difficult, nicotine lessens the need to refixate previously seen letters, suggesting an improvement in working memory

    Maximum Parsimony on Phylogenetic networks

    Get PDF
    Abstract Background Phylogenetic networks are generalizations of phylogenetic trees, that are used to model evolutionary events in various contexts. Several different methods and criteria have been introduced for reconstructing phylogenetic trees. Maximum Parsimony is a character-based approach that infers a phylogenetic tree by minimizing the total number of evolutionary steps required to explain a given set of data assigned on the leaves. Exact solutions for optimizing parsimony scores on phylogenetic trees have been introduced in the past. Results In this paper, we define the parsimony score on networks as the sum of the substitution costs along all the edges of the network; and show that certain well-known algorithms that calculate the optimum parsimony score on trees, such as Sankoff and Fitch algorithms extend naturally for networks, barring conflicting assignments at the reticulate vertices. We provide heuristics for finding the optimum parsimony scores on networks. Our algorithms can be applied for any cost matrix that may contain unequal substitution costs of transforming between different characters along different edges of the network. We analyzed this for experimental data on 10 leaves or fewer with at most 2 reticulations and found that for almost all networks, the bounds returned by the heuristics matched with the exhaustively determined optimum parsimony scores. Conclusion The parsimony score we define here does not directly reflect the cost of the best tree in the network that displays the evolution of the character. However, when searching for the most parsimonious network that describes a collection of characters, it becomes necessary to add additional cost considerations to prefer simpler structures, such as trees over networks. The parsimony score on a network that we describe here takes into account the substitution costs along the additional edges incident on each reticulate vertex, in addition to the substitution costs along the other edges which are common to all the branching patterns introduced by the reticulate vertices. Thus the score contains an in-built cost for the number of reticulate vertices in the network, and would provide a criterion that is comparable among all networks. Although the problem of finding the parsimony score on the network is believed to be computationally hard to solve, heuristics such as the ones described here would be beneficial in our efforts to find a most parsimonious network.</p
    • …
    corecore